Center Problem for the Group of Rectangular 

Paths 



Alexander Brudnyi* 
Department of Mathematics and Statistics 
University of Calgary, Calgary 
Canada 



Abstract 

We solve the center problem for ODEs ^ = Yl"^! u*"^^ such that the 
first integrals of vectors of their coefficients determine rectangular paths in 
finite dimensional complex vector spaces. 

1. Introduction 

1.1. The classical Poincare Center- Focus problem for planar vector fields 

^ = -y + F{x,y), ^ = x + Gix,y), (1.1) 

where F and G are real polynomials of a given degree without constant and linear 
terms asks about conditions on F and G under which all trajectories of (11. ip situated 
in a small neighbourhood of G are closed. It can be reduced passing to polar 
coordinates {x,y) = (r cos0,rsin0) in (11.11) and expanding the right-hand side of 
the resulting equation as a series in r (for F, G with sufficiently small coefficients) 
to the center problem for the ordinary differential equation 

, oo 

^ = 5^a,(x)t;*+\ a;G[0,27r], (1.2) 

i=l 

whose coefficients are trigonometric polynomials depending polynomially on the 
coefficients of F and G. 

More generally, consider equation (II. 2p with coefficients from the Banach space 
L°°{It) of bounded measurable complex- valued functions on It ■= [0,T] equipped 
with the supremum norm. Condition 



sup \/|ai(x)| < oo (1.3) 
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guarantees that (11.21) has Lipschitz solutions on It for all sufficiently small initial 
values. By X we denote the complex Frechet space of sequences a = (oi, 02, . . . ) 
satisfying (II. 3p . We say that equation (II. 2p determines a center ii every solution v 
of (II. 2p with a sufficiently small initial value satisfies v{T) = v{0). By C C X we 
denote the set of centers of (11.21) . The center problem is: given a & X to determine 
whether it belongs to C. In particular, for system (11.11) with F and G being real poly- 
nomials of degree d the coefficients of the corresponding equation (11.20 determine a 
polynomial map : M^^'') X where N{d) := (d-l)((i+4) is the dimension of the 
space of coefficients of pairs {F,G). Then the Poincare problem is to characterize 
the elements of the set P^-^(Pd(R^('^)) n C) C 

1.2. Let us rehearse some results on the structure of the set C obtained in [Brl]-[Br2]. 
For each a = (ai, 02, . . . ) G X the ffist integral a(x) := {f^ ai(s) ds, a2{s) ds, . . .) 
determines a path a : [0, T] C°°. We consider the set of paths with the standard 
operations of multiplication and taking the inverse0 Then we introduce similar op- 
erations * and ~^ on X so that the correspondence a 1— a is a monomorphism of 
semigroups. 

Let C(Xi, X2, . . . ) be the associative algebra with unit / of complex noncommu- 
tative polynomials in / and free noncommutative variables Xi, X2, . . . (i.e., there are 
no nontrivial relations between these variables). By C(Xi, X2, . . . )[[t]] we denote the 
associative algebra of formal power series in t with coefficients from C(Xi, X2, . . . ). 
Also, by ^ C C(Xi, X2, . . . ) [[t]] we denote the subalgebra of series / of the form 

/ = Co/ + f;f Yl Q„...,,X,,---X,Jr (1.4) 

71=1 ViiH hifc=n / 

with Co, Ci^,...,ik G C for alHi, . . . , ik, A; G N. 

By G C ^ we denote the closed subset of elements / of form (11.41) with cq = 1. 
We equip A with the adic topology determined by powers of the ideal X C ^ of 
elements of form (11.40 with cq = 0. Then (G, ■) is a topological group. Its Lie 
algebra Cg C ^ is the vector space of elements of form (11.40 with cq = 0; here for 
f,gE Cg their product is defined by the formula [f,g] '■= f ■ 9 — 9 ■ f ■ Also, the 
map exp : Cg G, exp(/) := = X]^o is a homeomorphism. 

For an element a = (oi, 02, . . . ) G X consider the equation 

F'{x) = ^^a,(x)X,f j F{x), X G It- (1.5) 

This can be solved by Picard iteration to obtain a solution Fa : It ^ G, Fa{0) = I, 
whose coefficients in expansion in Xi,X2, . . . and t are Lipschitz functions on It- 
We set 

Eia) := Fa{T), a G X. (1.6) 



"'^The product of paths a ob is the path obtained by translating a so that its beginning meets the 
end of b and then forming the composite path. Similarly, a^^ is the path obtained by translating 
a so that its end meets and then taking it with the opposite orientation. 
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Then 

E{a*b) = E{a) ■ E{b), a,b e X. (1.7) 
An explicit calculation leads to the formula 

E{a)=I + f^( J2 I^u...,^MX.,■■■xAr (1.8) 

n=l ViiH h«fc=n / 

where 



(a) :=/•■• / ai^^{sk) ■ ■ -ai.isi) dsk- ■ -dsi (1.9) 

J Jo<si<-<Sk<T 

are basic iterated integrals on X. 

The kernel of the homomorphism E : X G is called the set of universal centers 
of equation (II. 2p and is denoted by U. The elements of W are of a topological nature, 
see [Brl] for their description. The set of equivalence classes G{X) := Xj ~ with 
respect to the equivalence relation a ~ 6 ^ a * h^^ G U has the structure of a 
group so that the factor-map vr : X — > G{X) is an epimorphism of semigroups. 
Moreover, for each function on X there exists a function li^^,„^i^ on GiX^ 

such that li^^,„^i^, OTT = In particular, there exists a monomorphism of groups 

E : G{X) G defined by E = E o vr, i.e., 

%)=/ + f;( \....,A9)^^.■■■^^^t\ g^G{X). (1.10) 

n=l ViiH hifc=n / 

We equip GijC) with the weakest topology in which all functions are 
continuous. Then G{X) is a topological group and ii^ is a continuous embedding. 
The completion of the image E{G{X)) C .4 is called the group of formal paths in C°° 
and is denoted by Gf{X). The group Gf{X) is defined by the Ree shuffle relations 
for the iterated integrals. Its Lie algebra Cue consists of all Lie elements of A, see 
[Br2] for details. 

Let G[[r]] be the set of formal complex power series /(r) = r + Xli^i dif'^^^- Let 
di : G[[r]] ^ C be such that di{f) is the (i + l)st coefficient in the series expansion 
of /. We equip G[[r]] with the weakest topology in which all d^ are continuous 
functions and consider the multiplication o on G[[r]] defined by the composition of 
series. Then G[[r]] is a separable topological group. By Gcff?']] C G[[r]] we denote 
the subgroup of power series locally convergent near equipped with the induced 
topology. Next, we define the map P : X ^ G'[[r]] by the formula 

P{a){r):=r + Y,i E Pn......« " ) ^'^^ (1-11) 

i=l \iiH Hk=i / 

where 

Pii,...,*,(t) := (t - zi + l)(t - ii - ^2 + 1) ■ ■ ■ (t - « + 1). 

Then P{a*b) = P{a) oP[b) and P{X) = Gc[[r]]. Moreover, let v{x; r; a), x G It, be 
the Lipschitz solution of equation (11.21) with initial value f (0; r; a) = r. Clearly for 
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every x E It have v{x; r; a) G GciH]- It is shown in [Brl] that P{a) = v(T; ■; a) 
(i.e., -P(a) is the first return map of (11. 2p ). In particular, we have 

aeC ^ Piu■■■,^Ai) ■ = for all i G N. (1.12) 

ilH hifc=i 

Equation (II. lip implies that there exists a continuous homomorphism of groups 
P : G{X) — > G[[r]] such that P = P o n. Identifying G{X) with its image under E 
we extend P by continuity to Gf{X) retaining the same symbol for the extension. 

We set C := 7r(C) and define Cf as the completion of E{C). Then Cf coincides 
with the kernel of the homomorphism P. The groups C and Cf are called the groups 
of centers and formal centers of equation (II. 2p . 

It was established in [Brl], [Br2] that 



geCf ^ pi^^,„^iji^^,„^i^{g) = for all iGN 

«iH \-ik=i 

■ Ih,...,ik{9) = for all i G N 

nH \-ik=i 

and the Lie algebra C^^ C C^e of C/ consists of elements 

oo / 

( ci,,...,ijXi,, [Xj2, [ ■ ■ ■ , [Xi^_j,Xij ■ ■ ■ ] 

n=l \iiH |-^fe='^ 

such that 

■ 7n,.-,ifc = for all n G N where 7n = 1 and 

iiH |-«fc=n 

7h,...,ik = {ik~i - ik){ik-i + ik - ik^2) ■ ■ ■ {i2^ \- ik - h) for /c > 2. 

In particular, the map exp : C^^ Cf is a homeomorphism. 



;i.i3) 



:i.i4) 



2. Main results 

2.1. Consider elements g G Gf{X) of the form 

oo 

g = e^ where /i = ^CiXif, q G C, i G N. (2.1) 

i=l 

By PL C G/(X) we denote the group generated by all such g. It is called the group 
of piecewise linear paths in C°°o It was shown in [Br2, Proposition 3.14] that the 

^This reflects the fact that the first integrals of the vectors of coefficients of formal equations 
(|1.2p corresponding to elements of PL are piecewise linear paths in C°°. 
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group CpL '■= PL n Cf of piecewise linear centers is dense in C/. It was also asked 
about the structure of the set of centers represented by piecewise linear paths in 
(i.e., represented by products of elements of form (12.11) with all q = for i > n). In 
this paper we solve this problem for the group of rectangular paths. 

2.2. Let Xrect C X be a semigroup generated by elements a G X whose first 
integrals a are rectangular paths in C°° consisting of finitely many segments parallel 
to the coordinate axes. The image of X^ect under homomorphism E is called the 
group of rectangular paths and is denoted by G{Xrect)- Clearly, G{Xrect) C PL. 
It is generated by elements gC'^'^'^)^"*" ^ Gf{X), a„ G C, n G N. Since there are 
no nontrivial relations between these elements (with ^ 0), the group G{Xrect) 
is isomorphic to the free product of countably many copies of C. Also, the group 
G{Xrect) (c G{X)) is dense in Gf{X) and the elements Xnt"', n G N, form a gen- 
erating subset of the Lie algebra Clis, see [Br2]. Moreover, for each g G G{Xrect) 
the first return map P{g) G ^£[[7"]] can be explicitly computed and represents an 
algebraic function. Specifically, for the equation 

^ = a^v-^' (2.2) 
ax 

corresponding to the element gn '■= e*^""-^)"^"*" an explicit calculation shows that its 
first return map is given by the formula 

Pi9n)ir) 



Here ^ : C \ (— oo, 0] ^ C stands for the principal branch of the power function. 
Then for a generic g G G{Xrect), the first return map P{g) is the composition of 
series of form (12. 3p . 
Our main result is 

Theorem 2.1. The restriction P\G{Xrect) • G{Xrect) —>■ Gc[[r]] is a monomorphism. 
In particular, C fl G{Xrect) = {1} o-i^d C fl Xrect C U. Moreover, C fl Xrect consists 
of elements a G Xrect such that their first integrals a : [0, T] — C°° are rectangular 
paths modulo cancellation^ representing the constant path [0, T] — (0, 0, . . . ) G C°°. 

Proof. The proof of Theorem 12.11 is based on the deep result of S. Cohen [C]. 

Consider an irreducible word g = gui' ■ ■ Qh ^ G{Xrect) where ^f^. := e^^''^^^^** * ' 
andafc^ G C* (:= C\{0}). We must show that P{g) = P(^fc J o • • • o P(c/fcJ ^ 1; here 
1 is the unit of the group G'c[['"]]- Assume, on the contrary, that P{g) = 1. Then 



■^i.e., forgetting sub-paths of a given path consisting of a segment and then immediately of the 
same segment going in the opposite direction. 
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from equation (12. 3p for all r G C sufficiently close to we obtain 
P{g){r) 



1 



(2.4) 



+ 



J 



Here we set 6^. := — feja^.T. 

Making the substitution t = ^ from equations P{g) = 1 and (12. 4p we get for all 
sufficiently large positive t 



( 



\ 



\ 



+ 



(2.5) 



Here from the irreducibility of g we obtain that ki ^ ki+i for all 1 < z < Z — 1. 

Consider the multi- valued algebraic function over C defined by the left-hand side 
of equation (12.51) . Then there exist a connected Riemann surface a finite surjective 
holomorphic map tt : 5* ^ C and a (single-valued) holomorphic function / defined 
on S such that the puUback by tt^^ of the restriction of / to a suitable open subset 
of S corresponds to the branch of the original function satisfying (12.51) defined on 
an open subset of C containing a ray [R, oo) for R sufficiently large. Equation (12. 5p 
implies that / coincides with the pullback 7r*2 of the function z on C. 

Let P be the abelian group of maps C — C generated hy {x ^ \ p E N}. 
Here the inverse of the complex map x ^— is the map x ^— > x^^^ which maps a 
nonzero x onto the unique complex number y with < axgy < ^ such that = x. 
Let Tc be the abelian group of the maps {x ^ x + a; a E C}. Then Theorem 1.5 
of [C] states that the group of complex maps of C generated by P and Tc is their 
free product P *Tc. 

Next, the function h : C ^ C defined by the left-hand side of (12.50 belongs to 
the group generated by P and Tc (in the definition of h we define the fractional 
powers as in the above cited theorem). In turn, by the definition of 5* there exists a 
subset U of S such that vr : f/ — > C is a bijection and /o (7r|[/)~^ = h. Since / = n*z, 
the latter implies that h{t) = t for all t G C. But according to our assumptions the 
word in P * Tc representing h is irreducible. Thus it cannot be equal to the unit 
element of this group. 

This contradiction shows that P{g) 7^ 1 and proves the first statement of the 
theorem. 

The other statements follow straightforwardly from the corresponding defini- 
tions. We leave the details to the reader. □ 



Remark 2.2. Theorem 12.11 implies that ^[[r]] contains a dense subgroup isomorphic 
to the free product of countably many copies of C generated by series of form (12.31) . 
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In fact, the subgroup of G[[r]] generated by series of form fl2.3p with n = 1 and 
n = 2 only is aheady dense in It follows, e.g., from [Br2, Proposition 3.11]. 

2.3. Let a G Xrect be such that E{7r{a)) = e^^^V' ■ . . e^h^h^^"' e Gf{X) for some 
Ofc^, . . . , Ofc; G C, i.e., the path a : [0, T] — C°° consists of / segments parallel to the 
coordinate axes z^^, . . . , of C°°. Considering a^^, . . . , as complex variables in 
we obtain a family of rectangular paths. The first return maps P{a) of elements 
of JF can be computed by expanding the functions e'^*i"^'=i*''^ ■ ■ ■ e"''''^'''^ ' in infinite 
series in variables Xk^t^" ■, 1 < s < Z, then replacing each Xk^ by DL^"'^ where D 
and L are the differentiation and the left translation in the algebra of formal power 
series C[[2]], and then evaluating the resulting series in D,L,t at elements z^, see 
[Brl] for similar arguments. As a result we obtain (with t substituted for r) 



all 4' 



. fcisiH ^kisi=i 



(2.6) 




^ ^ Smkm jkn+1 + 1 



m=0 



(here we set for convenience so^o '■= 0). 

By Ci{akj^, . . . ,aki) we denote the coefficient at r*+^ of P{a). It is a holomorphic 
polynomial on C'. The center set C of equations (11.21) corresponding to the family 

is the intersection of sets of zeros {(flfc^, . . . , a^J G C' ; Q(afc^, . . . , a^J = 0} of 
all polynomials q. According to Theorem 12.11 (afci,...,afcj G C if and only if 
the word e"*=i*'°^'''"'=i ■ ■ -e"*'* ''^''i = / in Since the groups generated by elements 
gfifep^ t ''I ^fep^ ^ _ _ _ ^ gflfcp^ t Xfep^ with mutually distinct X^p. and nonzero numbers 
ttkp . are free, the last equation implies that C is the union of finitely many complex 
subspaces of C'. (For instance, if all kj are mutually distinct, then C = {0} C C'.) 

Our next result gives an effective bound on the number of coefficients in (12. 6p 
determining the center set C. 

Theorem 2.3. The set C d is determined by equations C\ = 0, . . . , q+i = 

where 



^ gcd{ki, ki+i) 

(here gcd{n,m) is the greatest common divisor of natural numbers n and m). 

Proof. Since Ci{z'''^aki, . . . , z'^'afcj = -2*Cj(afc^, . . . , a^J, z G N, it suffices to prove that 
C n B where i? C is the open unit Euclidean ball is determined by equations 
ci = 0, . . . , Crf+i = 0. 

Next, there exists a positive number R such that for each (a^^, . . . , a^J E B the 
first return map P{a) given by (12. 6p determines a holomorphic function on D^j : = 
{z E C; \z\ < R}. On the other hand, according to (12. Sp . P{a) is the composite 
of algebraic functions. Now, from formula (12. 4p we obtain straightforwardly that 
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equation /(a)(r) = c, /(a)(r) := i^MMzI^ at most d complex roots in 
(counted with their muhiphcities), i.e., the valency of /(a) on D/j is at most d. 
From here and the result of Haymann [H, Theorem 2.3] we obtain 

1+ Hf"^^ 1 

sup |/(a)(r)| < ■ — — — ■ max |cfc(afc,, . . . , a^J]. (2.7) 

rGDjj K — I l<k<d+l 

"2" 

This implies that if Ci(afci, . . . , a^J = ■ ■ ■ = Crf+i(afc,, . . . , a^J = 0, then /(a) = 0, 
i.e., (ofc,, . . . ,afcj e C. 

The proof is complete. □ 

Remark 2.4. It follows from equations Ci^z'^'^ak^, . . . , z^^ak,) = z^Ci{ak^, . . . , Ofc,), 
z G N, inequality (12.71) and the Cauchy integral formula for derivatives of /(a) that 
for any A; G N and all A G C' 

, , s , i+TT^d Hf"^^ — 1 / lyl \ , ,,,,,, J I I. , , , , , 

k.««(A)| < . . j . (1 + IIAlb)" . ^ ,gx ^ |e,(A)| 

where || ■ II2 is the Euclidean norm on C'. 

This and Proposition 1.1 of [HRT] imply that each polynomial Q+i+fc belongs to the 
integral closure I of the polynomial ideal J generated by Ci, . . . , Q+i. 

An interesting question is: in which cases I = II (If this is true, then the 
(Bautin) polynomial ideal generated by all polynomials Cj is, in fact, generated by 
Ci,...,Crf+i only.) 
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